Obstructions to Shiftedness
نویسنده
چکیده
In this paper we show results on the combinatorial properties of shifted simplicial complexes. We prove two intrinsic characterization theorems for this class. The first theorem is in terms of a generalized vicinal preorder. It is shown that a complex is shifted if and only if the preorder is total. Building on this we characterize obstructions to shiftedness and prove there are finitely many in each dimension. In addition, we give results on the enumeration of shifted complexes and a connection to totally symmetric plane partitions.
منابع مشابه
A comparison on dentofacial cephalometric measurements between two mouth breathing groups with anterior and posterior obstructions of nasal airway
A comparison on dentofacial cephalometric measurements between two mouth breathing groups with anterior and posterior obstructions of nasal airway zaeim* - Dr. M.R. Baghersad** Dr. M.H. Toodeh * - Assistant Professor of Oral Orthodontics Dept. - Faculty of Dentistry - Yazd University of Medical Sciences. ** - Dentist. Background and aim: The goal of this study was to compare dentofacial cep...
متن کاملGastrografin-based conservative approach to small bowel obstructions: too far from a daily use
As known, small bowel obstruction is one of the most common emergencies in general surgery carrying a not negligible rate of morbidity and financial expenditures as far as high social impact . Peritoneal adhesions are the leading cause of intestinal obstruction up to 74% of cases. In spite of increasing incidence worldwide, current management still presents some “blind corners”, whose aspects s...
متن کاملCellular Spanning Trees and Laplacians of Cubical Complexes
We prove a Matrix-Tree Theorem enumerating the spanning trees of a cell complex in terms of the eigenvalues of its cellular Laplacian operators, generalizing a previous result for simplicial complexes. As an application, we obtain explicit formulas for spanning tree enumerators and Laplacian eigenvalues of cubes; the latter are integers. We prove a weighted version of the eigenvalue formula, pr...
متن کاملComputing Planar Intertwines
The proof of Wagner's Conjecture by Robertson and Seymour gives a nite description of any family of graphs which is closed under the minor ordering. This description is a nite set of graphs called the obstructions of the family. Since the intersection and the union of two minor closed graph families is again a minor closed graph family, an interesting question is that of computing the obstructi...
متن کاملIdentification and Risk Modeling of Airfield Obstructions for Aviation Safety Management
The air safety is critical to the national security and economy. The aeronautical community has recognized the need for accurate 3-D geospatial information in and around the airfield to identify obstructions, specifically for accurate runway positions, obstruction locations and heights, and topography around airfields. In this paper, we present an approach to identify the airfield obstructions ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete & Computational Geometry
دوره 33 شماره
صفحات -
تاریخ انتشار 2005